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Concurrent programming is conceptually harder to undertake and to understand than 
sequential programming, because a programmer has to manage the coexistence and 
coordination of multiple concurrent activities. To alleviate this task several high-level 
approaches to concurrent programming have been developed. For some high-level 
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We show first that the pooling of multiple human judgments of relevance provides 
predictor of relevance that is superior to that obtained from a single human's relevance 
judgemts. A learning algorithm applied to a set of relevance judgments obtained from 
a single human would be expected to perform on new material at a level somewhat 
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Many applications which use web data extract information from a limited number of 
regions on a web page. As such, web page division into blocks and the subsequent 
block classification have become a preprocessing step. We introduce PARCELS, an 
open-source, co-trained approach that performs classification based on separate 
stylistic and lexical views of the web page. Unlike previous work, PARCELS performs 
classification on fine-grained blocks. In addition to table-based layout, the system 
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Our experimental analysis of several popular XPath processors reveals a striking fact: 
Query evaluation in each of the systems requires time exponential in the size of 
queries in the worst case. We show that XPath can be processed much more efficiently, 
and propose main-memory algorithms for this problem with polynomial-time combined 
query evaluation complexity. Moreover, we show how the main ideas of our algorithm 
can be profitably integrated into existing XPath processors. Finally, we present ... 
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We propose a low-overhead sampling infrastructure for gathering information from the 
executions experienced by a program's user community. Several example applications 
illustrate ways to use sampled instrumentation to isolate bugs. Assertion-dense code 
can be transformed to share the cost of assertions among many users. Lacking 
assertions, broad guesses can be made about predicates that predict program errors 
and a process of elimination used to whittle these down to the true bug. Finally, even 
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Scientific computing systems for individuals were pioneered early at Hewlett-Packard, 
beginning with the 9100A Desktop Calculator in 1968. Extensions of this first machine 
were soon seen in Personal Peripherals, such as Printers, Tape Cartridges, and Plotters, 
and followed by Graphic CRT Displays. By early 1972, the Desktop unit had been 
augmented by a very powerful Pocket Calculator, the ground-breaking HP 35A.This 
paper traces the evolution of these machines to the present day, ... 

10 Status of work toward revision of programming language Fortran f 
Jerrold L. Wagener 

July 1984 ACM SIGNUM Newsletter , ACM SIGPLAN Fortran Forum Volume 19 , 3 
Issue 3 , 2 

Full text available: ^ pdfd .75 MB) Additional Information: full citation 



11 Deductive inference: Question answering/theorem proving: A deductive model of I 
control of a problem solver 
Drew McDermott 

June 1977 ACM SIGART Bulletin, Issue 63 

Full text available: ^ pdf(673.17 Add i tiona , information: full citation , abstract , references 
KB) 

The efficiency of problem-solving computer programs, has suffered from such 
programs willingness to search problem spaces blindly and their inability to accept new 
information that would help. A new approach is described, in which the problem solver 
is driven by a theorem prover which retrieves and chooses among solution plans. The 
theorem prover can accept new deductive rules expressed in the problem solver's 
control vocabulary. In this way, the advantages of determinism and extensibility are a 
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A descriptive mail survey of managers of work groups using expert system (ES) 
technology was performed to gain insight into the management of the ES 
implementation process. This article presents survey results representing 45 different 
ES projects that have been successfully implemented in organizations. Each of the 
managers was asked to evaluate the importance of 13 factors to ES implementation 
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A virtual-address translation buffer (TB) is a hardware cache of recently used 
virtual-to-physical address mappings. The authors present the results of a set of 
measurements and simulations of translation buffer performance in the VAX-1 1/780. 
Two different hardware monitors were attached to VAX-1 1/780 computers, and 
translation buffer behavior was measured. Measurements were made under normal 
time-sharing use and while running reproducible synthetic time-sharing work loads. 
Reported measure ... 
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The development of an intelligent user interface that supports multimodal access to 
multiple applications is a challenging task. In this paper we present a generic 
multimodal interface system where the user interacts with an anthropomorphic 
personalized interface agent using speech and natural gestures. The knowledge-based 
and uniform approach of SmartKom enables us to realize a comprehensive system that 
understands imprecise, ambiguous, or incomplete multimodal input and generates 
coordinated, ... 

Keywords: intelligent multimodal interfaces, multiple applications, system description 

16 Dynamic adaptive windows for high speed data networks: theory and simulations FH 
D. Mitra, J. B. Seery 

August 1990 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM symposium on Communications architectures & protocols 

Volume 20 Issue 4 

Full text available: fg|pdf(1.00 MB) Additional Information: full citation , abstract, references , ritinas, index 
^ terms 

Recent results on the asymptotically. optimal design of sliding windows for virtual 
circuits in high speed, geographically dispersed data networks in a stationary 
environment are exploited here in the synthesis of algorithms for adapting windows in 
realistic, non-stationary environments. The algorithms proposed here require each 
virtual circuit's source to measure the round trip response times of its packets and to 
use these measurements to dynamically adjust its window. Our design philosoph ... 
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17 MEGA— the maximizing expected generalization algorithm for learning complex 
guery concepts 
Edward Chang, Beitao Li 

October 2003 ACM Transactions on Information Systems (TOIS), Volume 21 Issue 4 

Full text available: ^ pdf(1.34 MB) Addllional Information: full citation, abstract, references, cjtinas, index 
^ terms 

Specifying exact query concepts has become increasingly challenging to end-users. 
This is because many query concepts (e.g., those for looking up a multimedia object) 
can be hard to articulate, and articulation can be subjective. In this study, we propose 
a query-concept learner that learns query criteria through an intelligent sampling 
process. Our concept learner aims to fulfill two primary design objectives: (1) it has to 
be expressive in order to model most practical query concepts and (2) i ... 

Keywords: Active learning, data mining, query concept, relevance feedback 



18 Discovering Internet marketing intelligence through online analytical web usage | | 
mining 

Alex G. Buchner, Maurice D. Mulvenna 

December 1998 ACM SIGMOD Record, Volume 27 Issue 4 

Full text available: g | pdf(772.06 Additiona , information: full citation , abstract , citings , index terms 
KB) 

This article describes a novel way of combining data mining techniques on Internet 
data in order to discover actionable marketing intelligence in electronic commerce 
scenarios. The data that is considered not only covers various types of server and web 
meta information, but also marketing data and knowledge. Furthermore, heterogeneity 
resolution thereof and Internet- and electronic commerce-specific pre-processing 
activities are embedded. A generic web log data hypercube is formally defined ... 
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1 ITS: a tool for rapidly developing interactive applications 
Charles Wiecha, William Bennett, Stephen Boies, John Gould, Sharon Greene 
July 1990 ACM Transactions on Information Systems (TOIS) Volume 8 Issue 3 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: ^ pdf(2.61 MB) 



The ITS architecture separates applications into four layers. The action layer implements 
back-end application functions. The dialog layer defines the content of the user 
interface, independent of its style. Content specifies the objects included in each frame 
of the interface, the flow of control among frames, and what actions are associated with 
each object. The style rule layer defines the presentation and behavior of a family of 
interaction techniques. Finally, the style program layer i ... 

2 Efficient algorithms for processing XPath queries | 
Georg Gottlob, Christoph Koch, Reinhard Pichler 

June 2005 ACM Transactions on Database Systems (TODS), Volume 30 Issue 2 

Full text available: ^ pdf(721 .61 KB) Additional Information: full citation , abstract , references , index terms 

Our experimental analysis of several popular XPath processors reveals a striking fact: 
Query evaluation in each of the systems requires time exponential in the size of queries 
in the worst case. We show that XPath can be processed much more efficiently, and 
propose main-memory algorithms for this problem with polynomial-time combined 
query evaluation complexity. Moreover, we show how the main ideas of our algorithm 
can be profitably integrated into existing XPath processors. Finally, we present ... 

Keywords: Efficient Algorithms, XML, XPath 



3 The S/Net's Linda kernel 



Nicholas Carriero, David Gelernter 

May 1986 ACM Transactions on Computer Systems (TOCS), Volume 4 Issue 2 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: Qpdf(1.55 MB) 



Linda is a parallel programming language that differs from other parallel languages in its 
simplicity and in its support for distributed data structures. The S/Net is a 
multicomputer, designed and built at AT&T Bell Laboratories, that is based on a fast, 
word-parallel bus interconnect. We describe the Linda-supporting communication kernel 
we have implemented on the S/Net. The implementation suggests that Linda's unusual 
shared-memory-like communication primitives can be made to run well in ... 



1 Of 3 



8/11/2005 11:02 AM 



Results (page 1): +"data pool" -Fhandle -Hndex +vers... http://portal.acm. org/results.cfm?CFID=50517490&.. 



4 Programming languages and systems for prototyping concurrent applications 
Wilhelm Hasselbring 

March 2000 ACM Computing Surveys (CSUR), Volume 32 Issue 1 

Full text available: ^ pdf(559.78 KB) Additlonal Information: full citation , abstract, references, dtinfls, index 
" terms , review 

Concurrent programming is conceptually harder to undertake and to understand than 
sequential programming, because a programmer has to manage the coexistence and 
coordination of multiple concurrent activities. To alleviate this task several high-level 
approaches to concurrent programming have been developed. For some high-level 
programming approaches, prototyping for facilitating early evaluation of new ideas is a 
central goal. Prototyping is used to explore the ... 

Keywords: concurrency, distribution, parallelism, rapid prototyping, very high-level 
languages 



5 A history of the Promis technology: an effective human interface £3 
Jan Schultz 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Full text available: ^ pdf(2.61 MB) Additional Information: full citation , abstract , references , index terms 

Scientific computing systems for individuals were pioneered early at Hewlett-Packard, 
beginning with the 9100A Desktop Calculator in 1968. Extensions of this first machine 
were soon seen in Personal Peripherals, such as Printers, Tape Cartridges, and Plotters, 
and followed by Graphic CRT Displays. By early 1972, the Desktop unit had been 
augmented by a very powerful Pocket Calculator, the ground-breaking HP 35AThis 
paper traces the evolution of these machines to the present day, ... 

6 Window real objects: a distributed shared memory for distributed implementation of Q 
GUI applications 

Noboru Koshizuka, Ken Sakamura 

December 1993 Proceedings of the 6th annual ACM symposium on User interface 
software and technology 

Full text available: ^ pdfd .31 MB) Additional Information: full citation , references , index terms 



Keywords: BTRON, distributed shared memory, graphical user interface, multiuser 
interface, parallel programming, window system 



7 The information age and the printing press: looking backward to see ahead 
James A. Dewar 

August 2000 Ubiquity, Volume 1 Issue 25 
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8 Link-time optimization of ARM binaries E 
Bruno De Bus, Bjorn De Sutter, Ludo Van Put, Dominique Chanet, Koen De Bosschere 
June 2004 ACM SIGPLAN Notices , Proceedings of the 2004 ACM SIGPLAN/SIGBED 
conference on Languages, compilers, and tools for embedded system? 

Volume 39 Issue 7 

Full text available: ^ pdf(797.20 KB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The overhead in terms of code size, power consumption and execution time caused by 
the use of precompiled libraries and separate compilation is often unacceptable in the 
embedded world, where real-time constraints, battery life-time and production costs are 
of critical importance. In this paper we present our link-time optimizer for the ARM 
architecture. We discuss how we can deal with the peculiarities of the ARM architecture 
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A virtual-address translation buffer (TB) is a hardware cache of recently used 
virtual-to-physical address mappings. The authors present the results of a set of 
measurements and simulations of translation buffer performance in the VAX-11/780. 
Two different hardware monitors were attached to VAX-11/780 computers, and 
translation buffer behavior was measured. Measurements were made under normal 
time-sharing use and while running reproducible synthetic time-sharing work loads. . 
Reported measure ... 
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